public class MaximumSubarray {
    /**
     * @param nums
     * 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
     * 子数组 是数组中的一个连续部分。
     */
    public static int maxSubArray(int[] nums) {
        int max_val =nums[0];int pre =0;
        for(int i=0;i<nums.length;i++){
            pre = Math.max(pre+nums[i],nums[i]);
            max_val = Math.max(max_val,pre);
        }
       return  max_val;
    }

    public static void main(String[] args) {

    }

}
